WHAT IS CLAIMED IS : 
Si|G>£v^5 fT - computerized method of extracting a key frame from a video, comprising the 



steps of: 

sa) providing a reference frame; 
5 bVproviding a current frame different from the reference frame; 

c) atetermining a chromatic difference measure between the reference 
frame and thevcurrent frame; 

d) determining a structure difference measure between the reference 
frame and the current frame; and 

10 e) identifying the current frame as a key frame if the chromatic 

difference measure exfceeds a chromatic threshold and the structure difference 
measure exceeds a structure threshold. 

2. The method defined in Claim 1, additionally comprising the step of setting the 
15 current frame to be the reference Frame if a key frame is identified. 

3. The method defined in Claim 1, additionally comprising the step of repeating 
steps c-e for a new current frame unul the end of the video is reached. 



The\method defined in Claim 3, wherein the new current frame is selected to 
be at a predetermined time interval after the current frame. 



5. The method defined in Claim 4, wherein the predetermined time interval is 
user-selectable. 
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6. The method defined in Claim 1, wherein the value of the chromatic threshold 
and the value of the structure threshold are each user-selectable. 
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7. The method defined in Claim 1, wherein the step of determining the structure 
difference measureSis performed only if the chromatic difference measure exceeds the 
chromatic threshold. \ 
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8. AXomputerized method of extracting a key frame from a video having a 
plurality of fraft*es, the method comprising the steps of: 

a) providing a reference frame; 

b) providing a current frame different from the reference frame; 

c) determining a first difference measure between the reference frame 
and the current frame\ 

d) determining a Second difference measure between the reference frame 
and the current frame; ana 

e) identifying the current frame as a key frame if the first difference 
measure exceeds a first threshold and the second difference measure exceeds 
a second threshold. \ 

9. The method defined in Claim 8, additionally comprising the step of setting the 
current frame to be the reference frame if a key frame is identified. 



10. The method defined in Claim 8, wherein the first difference measure is 
orthogonal to the second difference measure. 



11. The method defined in Claim 8 ? additionally comprising the step of repeating 
steps c-e for a\new current frame until the end of the video is reached. 

12. The method defined in Claim 11, wherein the new current frame is selected to 
be at a predetermined time interval after the current frame. 

13. The method defined in Claim 8, wherein the value of the first threshold and 
the value of the second threshold are each user-selectable. 



14. The method defined in Claim 8, wherein the step of determining the second 
difference ipeasure is performed only if the first difference measure exceeds the first 
threshold. 
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15. The method defined in Claim 8 5 wherein the second difference measure is 
computationally more expensive than the first difference measure. 
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16. The method defined in Claim 8, wherein the second difference measure extracts 
more information than the first difference measure. 



17.\ The method defined in Claim 8, additionally comprising the step of 
determining a third difference measure between the reference frame and the current 
frame, Vid wherein the identifying step identifies the current frame as the key frame 
if the third difference measure exceeds a third threshold. 



18. A computerized method of extracting a key frame from a video having a 
plurality of frames, the method comprising the steps of: 

a) providing a reference frame; 
1 5 b) prWiding a current frame different from the reference frame; 

c) determining a structure difference measure between the reference 
frame and the cWent frame; and 

d) identifying the current frame as a key frame if the structure 
difference measure Vxceeds a structure threshold. 
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19. The method defined in^Claim 18, additionally comprising the step of setting 
the current frame to be the reference frame if a key frame is identified. 

20. The method defined in Claim\l8, additionally comprising the step of repeating 
25 steps c and d for a new current frame\until the end of the video is reached. 



21. The method defined in Claim 20, wherein the new current frame is selected to 
be at a predetermined time interval after the current frame. 



30 22. The method defined in Claim 18, wherein the value of the structure threshold 

is user selectable. 
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